A Combined Group/Tree Approach for Many-to-Many Reliable Multicast
نویسندگان
چکیده
In this paper we present the design, implementation, and performance analysis of Group-Aided Multicast (GAM), a scalable many-tomany reliable multicast transport protocol. GAM achieves high quality ACK trees while keeping the tree maintenance overhead reasonably low in the presence of dynamic group membership and route changes. It is supported by a group configuration mechanism organizing the members in a multicast session into multiple small groups and a tree configuration mechanism maintaining logical trees according to the underlying multicast routing trees. With the two mechanisms, GAM builds a two-layer hierarchy of multi-level logical trees from which high-quality per-source ACK trees are generated. Simulation results show that the GAM protocol is more scalable than a NACK suppression protocol in terms of processing time for request/repair messages and recovery latency. Keywords—Reliable multicast, many-to-many session, ACK tree, logical tree.
منابع مشابه
A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...
متن کاملPerformance Trade-offs in Reliable Group Multicast Protocols
This paper presents an extensive performance study in order to identify some tradeoffs between tree-based and ring-based reliable group multicast protocols. The motivation for such a study is the following observation. In communications network routing from one node to another over a tree embedded in the network is intuitively a good strategy, since it typically results in route length of O(log...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملImproving Multicast ACK Tree Construction with the Token Repository Service
Many new applications like groupware systems, news and file distribution or audio/video systems are based on multi-cast as a prerequisite for scalability. Many of these applications need the multicast support to be reliable, which is realized in a scalable way by tree based multicast transport protocols, where the receivers are organized in a ACK tree. Tree based approaches raise the problem of...
متن کاملReliable Concurrent Multicast from Bursty Sources
This paper presents a protocol and design for concurrent and reliable group multicast (many-to-many) from bursty data sources in general networks. In a group multicast, any node can be a multicast source and multiple nodes may start to multicast simultaneously, i.e., an asynchronous access to the network. The reliable multicast protocol presented in this work is window based with a combined sen...
متن کامل